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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates to electronic 5 
message distribution. The invention relates particularly 
to the distribution of electronic messages which may fall 
within more than one different message classes or cat- 
egories. 

BACKGROUND TO THE INVENTION 

[0002] Many organisations are now equipped to re- 
ceive messages, including orders and enquiries, by 
electronic means. Typically, such electronic messages 
take the form of text-based messages, for example e- 
mails, delivered by a global computer network, for ex- 
ample the Internet, or by a telecommunications network, 
for example a mobile telephone network. Each message 
must be processed and dealt with appropriately i.e. ac- 
cording to the nature of the message. In many cases, 
the volume of received electronic messages is relatively 
high and it is considered inefficient to process each mes- 
sage manually. 

[0003] For this reason, it is known for electronic mes- 
sage processing systems, typically in the form of a com- 
puter system, to employ a text analyzer, such as IBM's 
Mail Analyzer, to analyse the content of electronic mes- 
sages in order to classify, or categorise, each message 
according to its content. Once a message has been cat- 
egorised, the processing system sends it on to a human 
agent who has the skills necessary to deal with messag- 
es falling within the relevant category(s). Alternatively, 
the computer system itself may be able to deal with mes- 
sages falling within certain category(s). 
[0004] Typically, a text analyzer examines the text of 
each message in turn in search of one or more alpha- 
numeric text string, for example a word or sequence of 
words, which may be used to identify the purpose or na- 
ture of the message under examination. Normally the 
text analyzer operates in association with a rule engine 
to apply a set of rules to the message in order to deter- 
mine how to categorise the current message. 
[0005] By way of simplistic example, a banking organ- 
isation may have a message processing system ar- 
ranged to receive electronic messages in three different 
categories, namely: balance enquiry; request for funds 
transfer; and interest rate enquiry. In order to categorise 
each received message, a text analyzer in association 
with a rule engine applies a set of four rules to each mes- 
sage in turn. The first rule stipulates that if the text string 
"balance" appears in the message, then the message 
falls in the balance enquiry category. The second rule 
stipulates that if the text strings "funds" and "transfer" 
appear in the message, then the message falls in the 
funds transfer category. The third rule stipulates that if 
the message contains the text string "interest rate", then 
the message should be categorised as an interest rate 



enquiry. The fourth rule stipulates that if none of the pre- 
vious rules are satisfied, then the message is deemed 
unclassified. 

[0006] Clearly, a message may fall within more than 
one category. 

[0007] For this reason, some conventional text and 
analysers, including the IBM mail analyzer are capable 
of generating a set of more than one categories in which 
a given message is deemed to fall. Further, such text 
analysers normally associate with each category in the 
set an indication of the level of confidence with which 
the text analyzer has determined that the message falls 
within that category. Typically, the confidence level is ex- 
pressed as a percentage. 

[0008] Once categorisation is complete, the message 
has to be distributed to a human agent, or a computer 
(automated) agent, that is capable of dealing with mes- 
sages falling within the relevant category or categories. 
There is a problem, however, in that an agent may not 
have the capability to deal with all of the categories into 
which a given message falls. This is particularly true for 
large organisations which may receive messages falling 
in one or more of tens or even hundreds of categories, 
and where each agent employed by the organisation is 
only trained to deal with a subset of those categories. 
[0009] Conventionally, an e-mail processing system 
includes a distributor which is arranged to determine 
which category has been assigned to a given message 
with the highest confidence level. The distributor then 
selects an agent that is capable of dealing with said cat- 
egory and forwards the message on to him (or it). 
[0010] Upon receipt of the message, the agent duly 
deals with those aspects of the message that he can. If 
a message includes further aspects which fall within a 
category or categories that the agent cannot deal with, 
the onus is on the agentto recognise this and to forward 
the message, together with the part-response that the 
agent was able to prepare, to another agent who does 
have the capability to deal with one or more of the out- 
standing categories. 

[0011] This is problematic since the agent may not 
recognise that there are other aspects of the message 
which require attention or may simply fail to forward the 
message on to another agent. This can result in a re- 
sponse being returned to the customer (from which the 
message emanated) which only partly deals with the 
various orders or requests made in the message. This 
can be frustrating to the customer and damaging to the 
organisation as it may result in loss of business. 

SUMMARY OF THE INVENTION 

[0012] In accordance with one aspect of the present 
invention there is provided an electronic message dis- 
tributing apparatus for distributing electronic mess-ages 
to one or more agents, each electronic message to be 
distributed being associated with a set of one or more 
message classes into which the respective electronic 
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message is deemed to belong, the distributing appara- 
tus comprising: means for determining at least one mes- 
sage class in which an electronic message is deemed 
to belong; means for selecting, from a directory of one 
or moreagents, an agent that has a capability to process 
electronic messages that belong to said at least one 
message class; means for causing said electronic mes- 
sage to be rendered to said selected agent for process- 
ing thereby; and means for receiving from said selected 
agent a signal indicating that said electronic message 
is processed; wherein, upon receipt of said signal, the 
distributing apparatus is arranged to determine, from 
said database, if said set includes one or more message 
classes in respect of which said electronic message is 
not processed and, in response to determining that said 
electronic message has not been processed in respect 
one or more message classes in said set, is arranged 
to select a further agent to which to cause said electronic 
message to be rendered, which further agent has a ca- 
pability to process messages which belong to one or 
more of said unprocessed message classes. 
[0013] Thus, the distributing apparatus of the present 
invention ensures that a given electronic message 
which falls within multiple message classes is dealt with, 
or processed, in respect of all of said classes for which 
there is a capable agent. The distributing apparatus dis- 
tributes a message to a plurality of agents if necessary 
until it determines that all aspects of the message which 
can be dealt with, are dealt with. The onus on the agent 
to forward the message to other agents is removed. 
Hence, the likelihood that an inadequate reply message 
will be sent to a customer is greatly reduced. 
[0014] A further aspect of the invention provides an 
electronic message processing system for distributing 
electronic messages amongst a plurality of agents, the 
system comprising: 

means for storing, in respect of each electronic 
message to be distributed, a set of one or more 
message classes into which the respective elec- 
tronic message is deemed to belong; and 

a directory of one or more agents, said directory in- 
cluding, in respect of each agent, a set of one or 
more message classes in respect of which the re- 
spective agent has a capability of dealing with elec- 
tronic messages; 

a distributing apparatus arranged to distribute elec- 
tronic messages to one or more of said agents, the 
distributing apparatus comprising: 

means for determining, from said storing 
means, at least one message class in which an 
electronic message is deemed to belong; 

means for selecting, from said directory, an 
agent that has a capability to process electronic 



messages that belong to said at least one mes- 
sage class; 

means for causing said electronic message to 
5 be rendered to said selected agent for process- 

ing thereby; and 

means for receiving from said selected agent a 
signal indicating that said electronic message 
10 is processed; 

wherein, upon receipt of said signal, the distributing ap- 
paratus is arranged to determine, from said storing 
means, if said set includes one or more message class- 
's es in respect of which said electronic message is not 
processed and, in response to determining that said 
electronic message has not been processed in respect 
one or more message classes in said set, is arranged 
to select a further agent to which to cause said electronic 
20 message to be rendered, which further agent has a ca- 
pability to process messages which belong to one or 
more of said unprocessed message classes. 
[0015] In a preferred embodiment of the invention, 
each message class comprises a respective message 
25 group, each message group comprising one or more 
message categories. It is preferred to define one or 
more basic message categories into groups as this sim- 
plifies the distribution process. 
[0016] More preferably, it is assumed that when a 
30 message is sent to a particular agent in respect of a par- 
ticular message class, or group, that the agent also 
deals with any other aspects of the message which fall 
into classes or groups which the agent is capable of 
dealing with. 

35 [0017] In a preferred embodiment, the storing means, 
preferably a database, includes a first set of data 
records each data record including means for identifying 
the respective message to which it relates and means 
for identifying a respective message class in which said 

40 respective message is deemed to belong. The first set 
of data records, which hereinafter is referred to as a. 
workflow table, serves as a list of all electronic messag- 
es which have been received by the electronic message 
system and which have undergone classification. Pref- 

45 erably, each data record includes a status identifier for 
indicating whether or not the electronic message to 
which said data record relates has been processed in 
respect of the message classification noted in the data 
record. 

so [0018] Preferably still, all data records which relate to 
the same electronic message, are prioritised with re- 
spect to one another. Further preferably, the prioritisa- 
tion is determined on the basis of the level of confidence 
with which the electronic message is classified into the 

55 respective message classes. 

[0019] Preferably, the system includes a second set 
of data records, each data record in the second set also 
including means for identifying the respective message 
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to which it relates and means for identifying a respective 
message class to which said respective message is 
deemed to belong. The second set of data records, 
hereinafter referred to as the distributor control table, 
serves as a list of electronic messages or part-messag- 
es, which are awaiting distribution by the distribution ap- 
paratus. 

[0020] A still further aspect of the invention provides 
a method of processing electronic messages in the elec- 
tronic message processing system of the second aspect 
of the invention. 

[0021] Further aspects of the invention provide a com- 
puter program product comprising computer program 
code stored on a computer usable storage medium for 
implementing, in whole or in part, the distributing appa- 
ratus, or the processing system, or for performing, in 
whole or in part, the method of the invention. 
[0022] Other aspects of the present invention will be- 
come apparent to those ordinarily skilled in the art upon 
review of the following description of a specific embod- 
iment of the invention and with reference to the accom- 
panying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0023] An embodiment of the invention is now de- 
scribed by way of example and with reference to the ac- 
companying drawings in which: 

Figure 1 is a schematic view of a communications 
network including a electronic message processing 
system; 

Figure 2 is a more detailed schematic view of the 
electronic message processing system of Fjgure 1 ; 

Figure 3 is a schematic representation of data ta- 
bles, arranged in accordance with the present in- 
vention, held within a database of the electronic 
message processing system of Figure 1 ; 

Figure 4 is a flow chart illustrating the operation of 
a classifier, in accordance with the present inven- 
tion, included in the system of Figure 1 ; 

Figure 5 is a flowchart illustrating the operation of 
a distributor, in accordance with the present inven- 
tion, included in the system of Figure 1 ; 

Figure 6 is a continuation of the flowchart of Figure 
5; and 

Figure 7 is a schematic representation of electronic 
message categories and groups arranged for use 
with the present invention. 



DETAILED DESCRIPTION OF THE DRAWINGS 

[0024] With reference to Figure 1 of the drawings, 
there is shown, generally indicated at 10, a communi- 

s cations network for the transmission of electronic mes- 
sages 12. The network 10 includes a global computer 
network 14, such as the Internet, and a mobile tele- 
phone network 1 6 but, in general, may include any com- 
puter network and/or telecommunications network, in- 

10 eluding WAN, LAN or MAN networks. The electronic 
messages 12 typically take the form of, for example, e- 
mails, Web-page forms, SMS (Short Message Service) 
text messages, as commonly used by mobile tele- 
phones, or the like. It will be understood that the present 

15 invention is not limited for use with any particular such 
type or types of electronic messages. 
[0025] The electronic messages 12 are transmitted 
across the communications network 10 in conventional 
manner using, for example, a mail server 20, Web serv- 

20 er 22, servlet 24 and/or WAP (Wireless Application Pro- 
tocol), gateway 26, as appropriate, and using conven- 
tional transmission protocols such as, WAP, HTTP (Hy- 
per Text Transfer Protocol), SMTP (Simple Mail Transfer 
Protocol), POP (Post Office Protocol), or other suitable 

25 protocol. It will be understood that the invention is not 
limited to use with any particular transmission means or 
protocols. 

[0026] The electronic messages 1 2 are received by a 
message processing system 18 which may reside, for 

30 example, on an organisation's computer system (not 
shown) or an ASP's computer system (not shown). The 
message processing system 18 includes means for re- 
ceiving electronic messages in conventional manner 
which, in the example of Figure 1 , includes an e-mail 

35 receiving module 28, an SMS receiving module 30 and 
a database 32, or other convenient storage means, for 
storing received messages 12. 
[0027] In the example illustrated in Figure 1, the e- 
mail receiver 28 is arranged to receive e-mails in two 

40 ways. The first is directly from an ISP (Internet Service 
Provider) using SMTP, the second is via the mail server 
20 using POP3. The e-mail receiver 28 is further ar- 
ranged to receive Web-page form messages through 
the web server 22. Web-page form messages may be 

45 considered as structured e-mails which call the servlet 
24 in the web server 22 which in turn converts the Web- 
page form content into an e-mail which is subsequently 
sent to the e-mail receiver 28 using SMTP. 
[0028] Web-page forms from the mobile network 16 

so are transmitted using a WAP protocol stack to the WAP 
gateway 26. The WAP gateway 26 converts the Web- 
page form into an HTTP request, which is then proc- 
essed by the web server 22 and servlet 24 as described 
above. SMS messaging from the mobile network 16 is 

55 conveniently transmitted using WAP to the SMS receiv- 
er 30. 

[0029] Thus, the e-mail receiver 28 and the SMS re- 
ceiver 30 are arranged in conventional manner to sup- 



7 



EP1 199 855 A2 



8 



port the appropriate transmission protocols which, in the 
example of Figure 1 , are SMTP and POP3 for the e-mail 
receiver 28, and WAP (SMPP) for the SMS receiver. 
[0030] The communications network 1 0 of Figure 1 is 
given by way of example only to provide a typical context 
for the invention and is not limiting to the invention. 
[0031] Referring now to Figure 2, the message 
processing system 1 8 is shown in more detail. Electron- 
ic messages 12 received by the e-mail receiver 28 and 
SMS receiver 30 are stored in database 32. A classifi- 
cation module 34, or classifier, retrieves each message 
1 2 from the database 32 in turn. The primary function of 
the classifier 34 is to classify, or categorise, each mes- 
sage 1 2 into one or more categories depending on the 
content of the message 1 2. To this end, the classifier 34 
is associated with, or includes, a text analyzer 36, for 
example the IBM Mail Analyzer and is further associated 
with, or includes, a rule engine. 
[0032] Once classified (or categorised), each mes- 
sage is returned to the database 32 by the classifier 34 
together with the determined classification information 
and, preferably, with information as to where the mes- 
sage should be routed in view of its classification. For 
example, messages 12 falling within certain categories 
may require to be dealt with by a human agent (not 
shown) with particular skills, while messages 12 falling 
within other categories may be dealt with automatically 
by a virtual agent 38. 

[0033] A distributor module 40, or distributor, retrieves 
the categorised messages and distributes them either 
to the virtual agent 38 or a mail client 42, according to 
the respective categorisation and/or routing information. 
The virtual agent 38 includes one or more software rou- 
tines which automatically generate an appropriate re- 
sponse to a message 12 according to its categorisation 
information. The mail client 42 provides the message 1 2 
to a human operator, or agent, who then prepares an 
appropriate response. Once a final response is pre- 
pared, the distributor 40 marks the response as com- 
plete and causes it to be stored in the database 32. Fig- 
ure 2 only shows one mail client 42 and one virtual agent 
38 although in practice there may be a plurality of each. 
[0034] A composing module 44, or composer, re- 
trieves responses from the database 32 that are marked 
as complete and composes a respective response mes- 
sage (not shown) for reply to the originator (not shown) 
of the respective received message 12. The composer 
44 typically fulfils any attachment requirements as well 
as adding the appropriate Internet, or other, protocol in- 
formation. Each composed response message is then 
returned to the database 32. 

[0035] An e-mail dispatch module 46, or dispatcher, 
retrieves from the database 32 the composed response 
messages which are destined to be transmitted by e- 
mail and conveniently dispatches them to an ISP (not 
shown) using SMTP. An SMS dispatch module 48, or 
dispatcher, retrieves from the database 32 the com- 
posed response messages which are destined to be 



transmitted as SMS messages and dispatches them to 
the mobile network 16 using SMPP protocol. 
[0036] Conveniently, the modules of Figure 2 take the 
form of CORBA (Common Object Request Broker Ar- 

5 chitecture) modules, or servers written, for example, in 
the Java programming language. Each module may re- 
side on a single computer or may be distributed across 
a computer system, as is convenient. The e-mail receiv- 
er 28, SMS receiver 30, virtual agent 38, mail client 42, 

10 composer 44, e-mail dispatcher 46 and SMS dispatcher 
48 are generally conventional in configuration and op- 
eration and are not limiting to the present invention. 
[0037] The text analyzer 36 is of the type which is ca- 
pable of generating multiple categories for a given mes- 

15 sage. IBM'S mail analyzer is an example of such a text 
analyzer. One aspect of the present invention is con- 
cerned with the arrangement and interaction of the clas- 
sifier 34 and the distributor 40 for deali ng with messages 
that fall within more than one category, as is now de- 

20 scribed in more detail. 

[0038] When an electronic message is processed by 
the text analyzer 36, the text analyzer 36 applies, in con- 
ventional manner, a set of rules to the content of the 
electronic message in order to determine the nature of 

25 the message. In this way, the text analyzer 36 is able to 
classify, or categorise, the electronic message accord- 
ing to its content. Some messages may include more 
than one type of question or request and may therefore 
fall into more than one different class or category. For 

30 example, a customer (not shown) of a banking organi- 
sation may send in an e-mail message which comprises 
both a balance enquiry and a request for a funds trans- 
fer, each of which may be deemed to fall in a respective 
different category. The text analyzer 36 is therefore ar- 

35 ranged to generate one or more categories for each 
message that it processes, depending on the content of 
each message. The text analyzer 36 is further arranged 
to assign to each category that it generates, an indica- 
tion of the level of confidence it has that the categorisa- 

40 tion is correct. The confidence level is typically ex- 
pressed as a percentage. 

[0039] With reference now to Figure 4, the classifier 
34 is arranged to receive, for each electronic message, 
the or each category generated by the text analyzer 36 

45 (module 401). At module 402, the classifier 34 arranges 
the or each category generated by the text analyzer 36 
in order of confidence level. Table 1 illustrates an exam- 
ple where for a given electronic message (not shown), 
the text analyzer 36 generates a set of five categories, 

so namely categories 1 , 4, 5, 6, 8, in which it deems that 
the message belongs. Each category is associated with 
a respective confidence level expressed as a percent- 
age. 

55 
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Table 1 



CATEGORY 


CONFIDENCE LEVEL 


GROUP 


6 


98% 


A 


4 


87% 


C 


1 


86% 


B 


5 


73% 


C 


8 


64% 


A 



5 



Table 2 



ORDER 


CATEGORY 


GROUP 


1 


6 


A 


2 


8 


A 


3 


4 


C 


4 


5 


C 


5 


1 


B 



[0040] In the preferred embodiment, the categories 
are further arranged in groups and a group may em- 
brace more than one category. An example of this ar- 
rangement is given in Figure 7 in which categories 6 and 
8 are defined as belonging to group A, categories 1 and 
3 are defined as belonging to group B and so on. Figure 

7 is a simplistic example in which there are only 8 cate- 
gories and 4 groups in total. In practice there may be, 
for example, hundreds of categories distributed 
amongst tens of groups. While the arrangement of cat- 
egories into groups is not essential, it is preferred since 
it simplifies the routing of messages to agents particu- 
larly in cases where there are a relatively large number 
of categories. 

[0041] In Table 1 , the categories are arranged in de- 
creasing order of confidence level and each category is 
further associated with its respective group which, in the 
present case, is either A, B or C. Table 1 is the result of 
the classifier's activity under module 402. 
[0042] At module 403, the classifier 34 re-orders the 
generated categories according to both group and con- 
fidence level. This is illustrated in Table 2 where cate- 
gory 6, being the category having the highest confi- 
dence level, is placed at the top of the table. Category 

8 is placed next in Table 2 as it is also in group A but 
has a lower confidence level than category 6. The third 
entry in Table 2 is category 4 which has the next highest 
confidence level after category 6 but is in group C rather 
than group A. Category 5 is positioned next in Table 2 
as it belongs to the same group as category 4 but has 
a lower confidence level and, finally, category B takes 
up last position in the table. When the categories are so 
ordered, they are each assigned a respective order 
number or sequence number. Thus, a given electronic 
message is associated with a set of one or more cate- 
gories which are ordered in a sequence according to the 



level of confidence with which each category has been 
assigned and, preferably, also according to the group 
into which each category falls, each category in the se- 
quence having an order number or sequence number 
which identifies its position in the sequence. 
[0043] It will be understood that there may be any 
number of different categories and/or groups. The illus- 
trations given in Table 1 and 2 and Figure 7 show only 
a simplistic example where there are eight categories 
and four groups. 

[0044] With reference now to Figure 3, the database 
32 includes a first set of data records, hereinafter re- 
ferred to as the workflow table 302, each data record, 
or entry 303, including a message identification element 
(in the "ID" column of the workflow table 302), a group 
identifier (in the "GROUP" column in workflow Table 
302), one or more category identifiers (in the "CAT" col- 
umn in table 302) a sequence number identifier (in the 
"ORDER" column in workflow table 302) and a status 
indicator (in the "STATUS" column in workflow table 
302). 

[0045] It will be understood that the workflow table en- 
tries 303 need not necessarily include both a group iden- 
tifier and a category identifier. In general, each workflow 
table entry should include a message class, or category, 
identifier or other means suitable for determining to 
which agent the corresponding message should be rout- 
ed, or distributed. Thus, the database 32 stores, in re- 
spect of each electronic message to be distributed, a 
set of one or more message classes into which the re- 
spective electronic message is deemed to belong. The 
arrangement of Figure 3 (i.e. the inclusion of both group 
and category identifiers) is preferred. As will be under- 
stood from the following description, the group identifier 
serves as a means for determining to which agent the 
corresponding message should be distributed, or rout- 
ed, while the, or each, category identifier determines 
how the agent should respond to the message. 
[0046] Referring again to Figure 4, at module 404, the 
classifier 34 creates an entry 303 to the workflow table 
302 for each group generated by the text analyzer 36 
for a given message. For example, the message for 
which Table 2 is generated is designated with the mes- 
sage identifier messaged The classifier 34 thus gener- 
ates three workflow table entries 303, each includingthe 
message identifier message^ a respective group iden- 
tifier, one or more respective category identifiers, a re- 
spective sequence number and a respective status 
identifier. When the workflow table entries 303 are first 
created by the classifier 34, they are each given a status 
identifier which indicates that the entry 303 has not yet 
been processed by the distributor 40. In the present ex- 
ample the status identifier "U" is used to indicate an un- 
processed workflow table entry 303, while the status 
identifier "P" is used to indicate that the workflow table 
entry 303 has been processed by the distributor 40. 
[0047] The classifier 34 creates one or more workflow 
table entries 303 for each message that it receives and 
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processes (classifies). In Figure 3, the workflow table 
302 contains entries 303 for a plurality of messages, 
messagel to messageN. In Figure 3, the entries 303 
are shown to be ordered according to message Identi- 
fier, but this need not necessarily be the case. 
[0048] The database 32 further includes a second set 
of data records, hereinafter referred to as the distributor 
control table 304. The distributor control table 304 com- 
prises a plurality of data records, or entries 305, each 
relating to a message, or part-message, which requires 
distribution to an agent by the distributor 40. In the 
present example, the entries 305 are arranged in queue 
order i.e. the order in which they are to be processed by 
the distributor 40. Each distributor control table entry 
305 includes a queue number (which may conveniently 
be allocated on a first-come-first-served basis), a mes- 
sage identifier (ID) and a class identifier. It will be un- 
derstood that order in which the entries 505 in the dis- 
tributor control table 304 are processed, or distributed, 
by the distributor 40 need not necessarily be on a first- 
come-first-served basis and will depend on the distribu- 
tion policy being implemented by the distributor (for ex- 
ample some groups may be given priority over others). 
The distributor control table 304 therefore represents a 
list, conveniently in queue order, of messages or part- 
messages which are to be processed, i.e. distributed, 
by the distributor 40. Each entry 505 further includes a 
status indicator for indicating whether the entry 505 is 
unprocessed (U), processed (P) or in progress (I). 
[0049] Referring again to Figure 4, at module 405, the 
classifier 34 creates a distributor control table entry 305 
for each message that it classifies. In the preferred em- 
bodiment, the classifier 34 creates only a single distrib- 
utor control table entry 305 - corresponding to the group 
which it has placed first in the sequence of categories - 
for each message. Thus, in the example of Table 2, the 
classifier 34 creates a single distributor control table en- 
try 305 corresponding to group A. The control table entry 

305 comprises the message identifier messagel, a 
group identifier for group A and two category identifiers, 
one for category 6 and one for category 8. Thus, the 
respective sequence numbers or order numbers serve 
as a priority identifier as they indicate the relative priority 
of table entries 303 which relate to a given message. 
[0050] The database 32 further includes a directory 

306 of one or more agents that are available for selec- 
tion by the distributor 40 and to which the distributor 40 
may distribute or transmit a given electronic message 
for processing. The agent directory 306 includes a data 
record, or entry 307, for each agent, each entry 307 in- 
cluding an agent identifier (Agent ID), an indication of 
the capability of the agent which, in the preferred em- 
bodiment, comprises identification of the group(s) that 
the agent can deal with, and an indication of whether or 
not the agent is currently available to the distributor 40. 
This is illustrated in Figure 7, where Agent 1 (A1) can 
deal with groups A, B and D, Agent 2 (A2) can deal with 
group D only, and so on. 



[0051] It will be understood that the workflow table 
302, the distributor control table 304 and the agent di- 
rectory 306 need not necessarily be stored together in 
the database 32. These data records may be stored 
s separately and/or in an other suitable data storage 
means. 

[0052] Referring now to Figures 5 and 6, the operation 
of the distributor 40 is now described. At module 501 , 
the distributor 40 retrieves the distributor control table 
10 entry 305 which is to be distributed next which, in the 
present example, is the one which is top of the queue. 
[0053] At module 502, the distributor 40 marks the re- 
trieved distributor control table entry 505 as being in 
progress. This is achieved by setting the respective sta- 
ff tus identifier to T. 

[0054] At module 503, the distributor 40 refers to the 
agent directory 306 and selects an agent that has the 
capability to process the group which is stipulated in the 
retrieved distributor control table entry 305, and which 
20 is currently available i.e. is not otherwise engaged, or 
absent. 

[0055] The distributor 40 also determines from the 
agent directory 306 which other (if any) groups the se- 
lected agent can deal with. Then, at module 504, the 

25 distributor refers to the workflow table 302 to determine 
whether or not there are any further workflow table en- 
tries 303 for the current message being processed i.e. 
the message which corresponds to the retrieved distrib- 
utor control table entry. In particular, the distributor 40 

30 determines if there are any further workflow table entries 
303 for said message which fall in a group that the se- 
lected agent can deal with. 

[0056] By way of example, and with reference to Fig-- 
ure 3, the distributor 40 retrieves the first (Queue No.1) 

35 distributor control table entry 305 from the distributor 
control table 304. The distributor 40 is able to determine 
from the retrieved distributor control table entry 305 that 
the message to which the control table entry relates is 
messagel and that messagel contains at least one 

to query/request falling into group A. The distributor 40 
then refers to the agent directory 306 to select an avail- 
able agent who is capable of deal ing with messages fall- 
ing within group A. From the agent directory 306, the 
distributor 40 determines that Agentl is capable of deal- 

45 jng with group A but that Agent 1 is not currently availa- 
ble. The next available agent who is able to deal with 
group A is Agent3. The distributor 40 then selects 
Agent3 to deal with messagel. Before assigning 
messagel to Agent3, the distributor 40 refers to the 

50 workflow table 302 to determine if there are any further 
workflow table entries 303 for messagel which Agent3 
is also capable of dealing with. In the present example, 
the workflow table 302 includes one further entry 308 
for messagel, in which entry 308 messagel is classified 

55 in group C. The distributor 40 knows from the agent di- 
rectory 306 that Agents is also capable of dealing with 
group C. 

[0057] At module 505, the distributor 40 communi- 
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cates the message corresponding to the retrieved dis- 
tributor control Table entry 305 (in the present example 
messagel) to the selected agent (in the present exam- 
ple Agent3), noting which group(s) the selected agent 
is able to process. 

[0058] Conveniently, to communicate the message to 
the agent, the distributor 40 communicates to the 
agent's mail client 42 the message identifier and a list 
of the or each category that the agent is expected to 
deal with. The mail client 42 is then able to retrieve the 
message from the database 32 for rendering to the 
agent. In the example of messagel, the distributor 40 
communicates to the mail client 42 that the agent is to 
deal with messagel in categories 4, 5, 6 and 8. 
[0059] Advantageously, the mail client 42 is also pro- 
vided with a respective set of one or more standard re- 
sponses, or replies, for each category. These standard 
responses are conveniently pre-prepared by the organ- 
isation operating the message processing system 10 
and stored locally to the mail clients 42. 
[0060] Thus, when the agent's mail client 42 receives 
the category information from the distributor 40, it gen- 
erates a suggested reply to the customer containing all 
of the standard responses which correspond to the rel- 
evant category(s). The mail client 42 then renders the 
message to the agent with its suggested response. The 
agent can then review the message and amend the sug- 
gested response as appropriate. It can thus be seen that 
the group information in the workflow table 302 and dis- 
tributor control table 304 determine how a message (or 
part-message) is routed or distributed, while the cate- 
gory information determines what response is made by 
the agent. 

[0061] Conveniently, the mail client 42 at which the 
agent operates is arranged to allow the agent to signal 
to the distributor whether or not a message is proc- 
essed, unprocessed and/or dismissed. 
[0062] When the selected agent has finished process- 
ing the message that has been distributed to him, the 
agent signals to the distributor 40 that he has finished 
with the message. The mail client 42 at which the se- 
lected agent operates, is arranged then to cause the 
agents response to be returned to the database 32. 
[0063] At module 506, the distributor 40 checks 
whether or not it has received a signal from the selected 
agent indicating that the message has been processed. 
If no such signal is received by the distributor 40, or if 
the selected agent sends an alternative signal indicating 
that the message has not been processed, then the dis- 
tributor proceeds to module 507 in order to establish 
whether or not the message has been dismissed by the 
selected agent. 

[0064] If, at module 507, the distributor 40 determines 
that the message has not been processed by the select- 
ed agent, then the distributor 40 returns to module 503 
in order to select an alternative agent to send the mes- 
sage. If, at module 507, the distributor 40 determines 
that the message has been dismissed by the selected 



agent, then the distributor 40 refers again to the work- 
flow table 302 and removes ail of the workflow table en- 
tries 303 which relate to the dismissed message (mod- 
ule 508). At module 509, the distributor 40 marks the 
5 distributor control table entry as completed, or proc- 
essed. 

[0065] If, at module 506, the distributor 40 determines 
that the selected agent has processed the message, 
then the distributor 40 proceeds to module 601 (Figure 
10 6). 

[0066] At module 601 , the distributor 40 refers to the 
workflow table 302 and updates the respective status 
indicator of each entry 303 which relates both to the 
message which has just been processed by the selected 
agent and to the, or each, group which said selected 
agent is capable of processing. It does this by compar- 
ing the entries in the agent directory 306 with the group 
identifiers in the workflow table 302. In the example of 
Figure 3, the distributor 40 updates the status identifiers 
20 of the workflow table entries 303 for messagel in group 
A and in group C. This is shown in Figure 3 by means 
of the letter 'P' in the status column, rather than the letter 
•U\ 

[0067] At module 602 the distributor 40 marks the dis- 
25 tributor control table entry 505 as complete, or proc- 
essed (P). 

[0068] At module 603 the distributor 40 checks the 
workflow table 302 for further entries 303 which relate 
to the same message that has just been processed by 
30 the selected agent but for which the respective status 
indicator shows that that particular entry 303 is unproc- 
essed. In the example of Figure 3, the workflow table 

302 includes a further entry for messagel in group B 
which has the letter 'IT in the status column indicating 

35 that it is unprocessed. 

[0069] If at module 604, the distributor 40 determines 
that further unprocessed workflow table entries 303 do 
exist for said message, then the distributor 40 proceeds 
to module 605. At module 605 the distributor 40 deter- 

40 mines which of the further unprocessed workflow table 
entries 303 has been ordered as the highest in priority 
i.e. which has the lowest sequence number or order 
number. In the example of Figure 3, the workflow Table 
entry 303 for messagel in group B is the only further 

45 entry 303 for messagel and so automatically enjoys 
highest priority. However, should there be a further entry 

303 for messagel in, say, group D which were assigned 
order number 4, then the distributor to 40 would select 
the entry 303 in group B in preference over said hypo- 
so thetical group D entry since the group B entry has a low- 
er order number i.e. 3. 

[0070] At module 606, the distributor40 creates a new 
distributor control table entry 305 for said next, or high- 
est priority, unprocessed workflow entry 303. In the ex- 
55 ample of Figure 3, the distributor 40 creates a new dis- 
tributor control table entry (not shown) for messagel in 
group B. In the present example the distributor 40 places 
said new distributor control table entry in queue order i. 
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e. in the case where there are currently N entries already 
in the distributor control table 304, said new distributor 
control table entry is placed at queue number N+1 . 
[0071] After module 606, control returns to module 
501 (Figures) whereupon the distributor^ retrieves the 5 
next entry from the distributor control table 304. In the 
present example, the next distributor control table entry 
305 is at number 2 in the queue and relates to message2 
in group B. Modules 502 to 606 are repeated in respect 
of the newly retrieved distributor control table entry 305. 10 
[0072] In this way, the distributor 40 makes its way 
through the distributor control table entries to 305 in 
queue order (or according to whatever other distribution 
policy is being implemented). In the present example, 
the distributor 40 will eventually encounter said new dis- '5 
tributor control table entry at queue position N+1 in the 
distributor control Table 304. Thus, the distributor 40 
once more attends to the processing of messagel, al- 
though this time to process messagel in respect of 
those group(s) which were not dealt with by the previ- 20 
ousiy selected agent. Thus, the distributor 40 causes the 
message to be rendered to a further agent, which agent 
has the ability to process messages which belong to one 
or more of said unprocessed message groups. The 
process continues until the message has been dealt 25 
with in respect of all message groups for which there is 
a capable agent. 

[0073] In the present example, only those aspects of 
messagel which relate to group B are outstanding. 
Modules 502 to 602 are repeated for the respective dis- 30 
tributor control table entry and, conveniently, Agent4 is 
selected on this occasion to deal with messagel as 
Agent4 has the capability to deal with group B. When 
module 604 is reached, the distributor 40 determines on 
this occasion that there are no further workflow table en- 35 
tries for messagel. The distributor 40 then proceeds to 
Module 607 in the assumption that the processing of 
messagel is complete. At Module 607, the distributor 
causes messagel, together with the response(s) pre- 
pared by Agent3 and Agent4, to be sent to the customer 40 
(not shown) from which messagel emanated. This Is 
achieved in conventional manner via the composer 44 
and, say, the e-mail dispatcher 46. 
[0074] After module 607, the distributor 40 returns to 
module 501 to retrieve the next entry from the distributor 45 
control table 304. 

[0075] The invention is described above in the context 
of a simple banking organisation. It will be appreciated, 
however, that the invention is equally suitable for appli- 
cation other fields, so 
[0076] The invention is not limited to the embodiments 
described herein which may be modified or varied with- 
out departing from the scope of the invention. 

55 

Claims 

1 . An electronic message processing system for dis- 



tributing electronic messages amongst a plurality of 
agents, the system comprising: 

means for storing, in respect of each electronic 
message to be distributed, a set of one or more 
message classes into which the respective 
electronic message is deemed to belong; and 

a directory of one or more agents, said directory 
including, in respect of each agent, a set of one 
or more message classes in respect of which 
the respective agent has a capability of dealing 
with electronic messages; 

a distributing apparatus arranged to distribute 
electronic messages to one or more of said 
agents, the distributing apparatus comprising: 

means for determining, from said storing 
means, at least one message class in 
which an electronic message is deemed to 
belong; 

means for selecting, from said directory, an 
agent that has a capability to process elec- 
tronic messages that belong to said at least 
one message class; 

means for causing said electronic mes- 
sage to be rendered to said selected agent 
for processing thereby; and 

means for receiving from said selected 
agent a signal indicating that said electron- 
ic message is processed; 

wherein, upon receipt of said signal, the distributing 
apparatus is arranged to determine, from said stor- 
ing means, if said set includes one or more mes- 
sage classes in respect of which said electronic 
message is not processed and, in response to de- 
termining that said electronic message has not 
been processed in respect one or more message 
classes in said set, is arranged to select a further 
agent to which to cause said electronic message to 
be rendered, which further agent has a capability to 
process messages which belong to one or more of 
said unprocessed message classes. 

2. An electronic message processing system as 
claimed in Claim 1 , wherein each message class 
comprises a respective message group, each mes- 
sage group comprising one or more message cat- 
egories. 

3. An electronic message processing system as 
claimed in Claim 1 or 2, wherein said distribution 
apparatus includes means for recording that said 
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electronic message is processed in respect of said 
at least one message class. 

4. An electronic message processing system as 
claimed in any preceding claim, wherein the distrib- 
uting apparatus includes means for comparing said 
selected agent message classes set with said set 
of message classes in which the electronic mes- 
sage is deemed to belong, whereupon receipt of 
said signal from said selected agent, the distributing 
apparatus determines that said electronic message 
is processed in respect of all message classes that 
are common to both of said message class sets. 

5. An electronic message processing system as 
claimed in any preceding claim, wherein said stor- 
ing means includes a first set of data records, said 
first data record set including one or more respec- 
tive data records for each electronic message, each 
data record including means for identifying the re- 
spective message to which it relates; and means for 
identifying a respective message class in which 
said respective message is deemed to belong. 

6. An electronic message processing system as 
claimed in Claim 5, wherein each data record fur- 
ther includes a status identifier for indicating wheth- 
er or not said respective message has been proc- 
essed by an agent in respect of said respective 
message class, the distribution apparatus being ar- 
ranged to cause said status identifier means to be 
updated in response to said signal from said agent. 

7. An electronic message processing system as 
claimed in Claim 6, wherein the distributing appa- 
ratus is arranged to update the status identifier of 
each data record that relates to the message proc- 
essed by said selected agent and that relates to a 
message class in respect of which said selected 
agent is capable of processing messages. 

8. An electronic message processing system as 
claimed any one of Claims 5 to 7, wherein each data 
record further includes a priority identifier which in- 
dicates the relative priority of said data record in re- 
lation to the other data records held in said first data 
record set in respect of the same electronic mes- 
sage, the distributing apparatus being arranged to 
select an agent that has a capability to process elec- 
tronic messages belonging to the message class 
identified in the data record which has highest pri- 
ority and in respect of which message class the 
electronic message is not already processed. 

9. An electronic message processing system as 
claimed in Claim 8, wherein the relative priority of 
data records for an electronic message is deter- 
mined by the level of confidence with which said 



electronic message is deemed to belong to the 
message category identified in the respective data 
records. 

5 10. An electronic message processing system as 
claimed in any one of Claims 5 to 9, wherein mes- 
sage class identification means is a group identifi- 
cation means, where a group comprises one or 
more message categories. 

10 

11. An electronic message processing system as 
claimed in Claim 10, wherein said data records fur- 
ther include means for identifying one or more cat- 
egories to which said respective electronic mes- 

'5 sage is deemed to belong. 

12. An electronic message processing system as 
claimed in any one of Claims 5 to 11 , including a 
classification apparatus, the classification appara- 

20 tus comprising: 

means for causing an electronic message to be 
classified into one or more message ciasses 
according to message content; 
25 means for creating a respective data record, in 

said first data record set, for said one or more 
message classes. 

13. An electronic message processing system as 
30 claimed in Claim 12, wherein each message class 

is associated with an indication of the confidence 
level with which said message class is assigned to 
the message, said storing means further including 
a second set of data records, said second data 

35 record set including one or more respective data 
records for each electronic message, each data 
record including means for identifying the respec- 
tive message to which it relates; and means for 
identifying a respective message class in which 

40 said respective message is deemed to belong, 

the classification apparatus being arranged to 
create a data record, in said second set of data 
records, in respect of the message class as- 
4 5 signed to said electronic message with the 

highest level of confidence, 

the classification module being further ar- 
ranged to include in the or each data record in 

50 said first set of data records an indication of the 

relative priority of each data record, 
wherein, the distributing apparatus is arranged 
to select a data record from said second data 
record set and to select an agentthat is capable 

55 of processing messages belonging to the mes- 

sage class identified in said selected data 
' record, the distributing apparatus being further 
arranged, upon receipt of said signal from said 
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agent, to refer to said first set of data records 
and to create a new entry in said second set of 
data records in respect of the message class 
indicated in the data record in said first set 
which bears the highest priority and in respect 5 
of which message class the message has not 
been processed. 

14. An electronic message processing system as 
claimed in any preceding claim, wherein said agent 10 
directory includes means for indicating the availa- 
bility of each agent. 

15. An electronic message distributing apparatus for 
distributing electronic messages to one or more '5 
agents, each electronic message to be distributed 
being associated with a set of one or more message 
classes into which the respective electronic mes- 
sage is deemed to belong, the distributing appara- 
tus comprising: 20 

means for determining at least one message 
class in which an electronic message is 
deemed to belong; 

25 

means for selecting, from a directory of one or 
more agents, an agent that has a capability to 
process electronic messages that belong to 
said at least one message class; 

30 

means for causing said electronic message to 
be rendered to said selected agent for process- 
ing thereby; and 

means for receiving from said selected agent a 35 
signal indicating that said electronic message 
is processed; 

wherein, upon receipt of said signal, the distributing 
apparatus is arranged to determine if said set in- 40 
eludes one or more message classes in respect of 
which said electronic message is not processed 
and, in response to determining that said electronic 
message has not been processed in respect one or 
more message classes in said set, is arranged to 45 
select a further agent to which to cause said elec- 
tronic message to be rendered, which further agent 
has a capability to process messages which belong 
to one or more of said unprocessed message class- 
es. 50 

16. In an electronic message processing system for dis- 
tributing electronic messages amongst a plurality of 
agents, the system comprising: means for storing, 

in respect of each electronic message to be distrib- 55 
uted, a set of one or more message classes into 
which the respective electronic message is deemed 
to belong; and a directory of one or more agents, 



said directory including, in respect of each agent, a 
set of one or more message classes in respect of 
which the respective agent has a capability of deal- 
ing with electronic messages, a method of process- 
ing electronic messages, the method comprising: 

determining, from said storing means, at least 
one message class in which an electronic mes- 
sage is deemed to belong; 

selecting, from said directory, an agent that has 
a capability to process electronic messages 
that belong to said at least one message class; 

causing said electronic message to be ren- 
dered to said selected agent for processing 
thereby; 

receiving from said selected agent a signal in- 
dicating that said electronic message is proc- 
essed; 

determining, upon receipt of said signal, if said 
set includes one or more message classes in 
respect of which said electronic message is not 
processed; 

selecting, in response to determining that said 
electronic message has not been processed in 
respect one or more message classes in said 
set, a further agent to which to cause said elec- 
tronic message to be rendered, which further 
agent has a capability to process messages 
which belong to one or more of said unproc- 
essed message classes. 

17. A computer program product comprising computer 
program code stored on a computer usable storage 
medium for, when executed on a computer system, 
implementing an electronic message processing 
system as claimed in Claim 1 . 

18. A computer program product comprising computer 
program code stored on a computer usable storage 
medium for, when executed on a computer system, 
implementing an electronic message distributing 
apparatus as claimed in Claim 5. 

19. A computer program product comprising computer 
program code stored on a computer usable storage 
medium for, when executed on a computer system, 
performing the method of Claim 16. 
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